Freeness of Schützenberger groups of primitive substitutions
نویسندگان
چکیده
Our main goal is to study the freeness of Schützenberger groups defined by primitive substitutions. findings include a simple test for these groups, which applied exhibit invertible substitution with corresponding non-free group. This constitutes counterexample result Almeida dating back 2005. We also give some early results concerning relative question remains largely unexplored.
منابع مشابه
Profinite Groups Associated with Weakly Primitive Substitutions
A uniformly recurrent pseudoword is an element of a free profinite semigroup in which every finite factor appears in every sufficiently long finite factor. An alternative characterization is as a pseudoword which is a factor of all its infinite factors, that is one which lies in a J -class with only finite words strictly J -above it. Such a J -class is regular and therefore it has an associated...
متن کاملAsymptotic orbits of primitive substitutions
A primitive, aperiodic substitution on d letters has at most d asymptotic orbits; this bound is sharp. Since asymptotic arc components in tiling spaces associated with substitutions are in 1-1 correspondence with asymptotic words, this provides a bound for those as
متن کاملBalances for fixed points of primitive substitutions
An in!nite word de!ned over a !nite alphabet A is balanced if for any pair (!;!′) of factors of the same length and for any letter a in the alphabet ‖!|a − |!|a|6 1; where |!|a denotes the number of occurrences of the letter a in the word !. In this paper, we generalize this notion and introduce a measure of balance for an in!nite sequence. In the case of !xed points of primitive substitutions,...
متن کاملcommuting and non -commuting graphs of finit groups
فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...
15 صفحه اولFreeness of automata groups vs boundary dynamics
We prove that the boundary dynamics of the (semi)group generated by the enriched dual transducer characterizes the algebraic property of being free for an automaton group. We specialize this result to the class of bireversible transducers and we show that the property of being not free is equivalent to have a finite Schreier graph in the boundary of the enriched dual pointed on some essentially...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Algebra and Computation
سال: 2022
ISSN: ['0218-1967', '1793-6500']
DOI: https://doi.org/10.1142/s0218196722500473